package com.wc.test;

/**
 * @Author congge
 * @Date 2025/3/26 16:54
 * @description
 * https://www.lanqiao.cn/courses/50058/learning/?id=3838103&compatibility=false
 */
public class Main {
    static int N = 15;
    // 存储数字, 各个位置
    static int[] num = new int[N];
    static int n = 100000000;

    public static void main(String[] args) {
        int res = 0;
        // 枚举 1 ~ 100000000
        for (int i = 1; i <= n; i++) {
            // 转换为字符串, 得出该数的长度
            int len = ("" + i).length();
            // 判断长度是否是偶数
            if (len % 2 == 1) continue;
            int x = i, idx = len;
            // 取出每一位置的数
            while(x > 0) {
                // 取出尾数, 赋值到当前位置
                num[idx--] = x % 10;
                // 该数向后移动一位
                x /= 10;
            }
            // L 代表左半部分的和, R 代表右半部分的和
            int L = 0, R = 0;
            for (int j = 1; j <= len / 2; j++) L += num[j];
            for (int j = len / 2 + 1; j <= len; j++) R += num[j];
            if (L == R) res++;
        }
        System.out.println(res);
    }
}